Masala #0278
G’alati timer
Timerga dastlab 3 soni o’rnatilgan. Har soniyada timerning qiymati 1 tadan kamayib boradi. Agar timerning qiymati 0 ga tushsa unga oxirgi o’rnatilgan qiymatning ikkilangani o’rnatiladi, ya’ni, dastlab 3, keyin 6, keyin 12, … . N-soniyada timerda qaysi qiymat turganligini aniqlang.

Kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) soni kiritiladi.
Chiqish faylida N-soniyada timer ko’rsatib turgan qiymatni chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
6 |
| 2 |
1 |
3 |
| 3 |
1000 |
534 |